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(54) Method and device for the reception of signals affected by inter-symbol interference 



(57) For the reception of TCM nfKxiulated signals a 
receiver is used wKicfi comprises two cascaded Vrterbi 
decoders (1 , 2). The first decoder (1) operates accord- 
ing to a soft output Viterbi algorithm (SOVA), and its out- 
put comprises a hard decision on the transmitted 
symbols as well as a reliability parameter. The output of 
the first decoder (1), which is Intended essentially to 



take into account the memory effects of the channel by 
contrasting the influence of inter-symbol interference, is 
fed, possibly after a de-interleaving action, to the sec- 
ond Viterbi decoder (2) which carries out the actual 
decision. Preferred application to digital communication 
systems such as microwave radio links. 
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Description 

Field of the invention 

TTie Invention described herein generally refers to 
transmission of digital signals, and it has been devel- 
oped paying particular attention to its possible applica- 
tion to the transmission, over channels with memory, of 
digital signals coded vi/ith a coded modulation repre- 
sentable by a trellis diagram and affected by inter-sym- 
bol interference: hereinafter, as an example of such 
modulation. TCM modulation (Trellis-Coded Modula- 
tion) shall be considered extensively However, even if 
such modulations often are referred to as trellis coded 
modulations, it is well known that the acronym "TCM" 
indicates properly only a particular type of the modula- 
tions to which the application applies. 

Description of the prior art 

As tiie skilled in the art well knows, tiie aforemen- 
tioned sector has been ttie subject of very intense 
research and innovation activity over the years. The 
related literature is therefore very ample and rich. For 
example, for a general overview on TCM modulation, it 
would be useful to refer to the book by E. Biglieri, D. 
DIvsalar, RJ. McLane and M.K. Simon, "Introduction to 
Trellis-Coded Modulation with Applications", Macmillan, 
NewYorK 1991. 

To contrast the effects of inter-symbol interference 
(ISI) in channels with memory, the use - as a standard 
solution - of linear and Decision Feedback equalisation 
techniques is known. However, when equalisation tech- 
niques of this kind are used in conjunction with a TCM 
modulation, major problems arise. The price of the 
reduction in inter-symbol interference obtained with a 
linear equalisation is that the noise sequence at the 
receiver (conposed of a so-called Viterbi decoder) is 
coloured, and tiiis entails a loss of performance with 
respect to the optimal condition. Actually, the noise cor- 
relation caused by the equaliser can significantiy reduce 
the effectiveness of tiie coding, in particular In the case 
of channels witii high attenuation distortion. 

When the noise correlation is limited to adjacent 
samples, it can be eliminated by means of an interleav- 
ing technique, at the price of a limited delay. In the pres- 
ence of channels with high amplitude distortion, an Ideal 
decision feedback equaliser (i.e. one witii perfect feed- 
back) can provide, in correspondence witii the output of 
the decoder, a signal-to-noise ratio noticeably higher 
than a linear equaliser. On tiie otiier hand, tiie decision 
feedback is penalised by tiie high decoding delay intro- 
duced by the Viterbi algorithm. 

To overcome these problems, it would be possible - 
at least in principle - to utilise an optimum receiver com- 
prising a Viterbi decoder operating on the basis of a trel- 
lis diagram which takes into account the memory of both 
the decoder and tiie channel. However, tiie number of 
states in such a trellis would in practice be so high as to 



make tiie solution impracticable in terms of computa- 
tional burden and speed. Consequently, different tech- 
niques have been studied tiiat use a sub-optimal 
approach with respect to such a solution, witii tiie pur- 

5 pose of reaching a reasonable complexity at tiie cost of 
a modest loss in performance. 

Moreover, alternative solutions have been recentiy 
proposed for channel equalisation. These solutions are 
based on a technique which can be defined as blind 

10 identification. In particular, tiie work by E. Biglieri. G. 
Caire, and G. D'Aria "Blind identification of terrestrial 
microwave radio links", IEEE Globecom '93, Houston, 
TX, November-December 1993, discusses ttie applica- 
tion of tiie aforesaid techniques to ttie equalisation of 

75 digital radio links affected by selective fading. That 
paper compares two equalisation schemes, i.e. a cas- 
cade equaliser and an interference-cancelling device 
that exploits information conveyed by the data (data- 
aided processing). Such a solution allows ttie channel 

20 to appear, after compensation, as a memoryless chan- 
nel, so tiiat the meti-ic (Euclidean distances) seen by tiie 
Viterbi equaliser is dose to the optimal situation if the 
cancelling device operates properly. 

Othenvise stated, tills strategy is based on cancel- 

25 lation of the interference affecting tiie received signal, 
prior to calculating the metric for the Viterbi decoder 
which decodes tiie TCM scheme. Cancellation is 
accomplished by taking preliminary decisions on the 
received symbols and by feeding with such decisions a 

30 cancellation device which generates a copy of the inter- 
symbol interference samples to be subtracted from the 
received signal. This cancellation concept was originally 
derived for non-linear channels. The mentioned work, 
however, makes no reference to the presence of coded 

35 signals, for example according to a TCM schema 

An additional approach is tiie one that can be 
defined "per-survivor processing", as described, for 
example, in the paper by R. Raheli, A. Polydoros, C.K. 
Tzou "The principle of per-survivor processing: a gen- 

40 eral approach to approximate and adaptive MLSE", Pro- 
ceedings of Globecom '91, pp. 1120-1124, Phoenix. 
Arizona. December 2-5. 1991. The klea on which this 
solution is based is to incorporate, in the structure of the 
Viterbi decoder, tiie data-aided estimation of unknown 

45 parameters, here represented by interference starting 
from adjacent symbols. Essentially, rt is a method which 
reduces the number of states which would be required 
in the optimal sequence estimation. As in the Viterbi 
algoritiim, in correspondence with each step, the states 

so desaibe all tiie possible values assumed by a finite 
nunlber of previous inputs. 

While in the optimal detection m is equal to channel 
memory length plus the length of tiie TCM encoder 
memory, it is possible to reduce m to just the lengtii of 

55 tiie TCM encoder memory. This way, each state does 
not provide infornfiation on tiie actual state of the chan- 
nel. Channel estimation is extracted from the path (ttie 
"survivor") which leads to each state. The meti^ic is cal- 
culated by utilising the trellis state which provides infor- 
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mation on the state of the channel. Essentially, this 
solution is similar to decision feedback equalisation: 
channel estimation is used to estimate the tail of the 
inter-symbol interference of the received signal. 

The difference with respect to the cancellation strat- 
egy described above resides essentially in that, in the 
cancellation solution, preliminary decisions are required 
to eliminate inter-symbol decisions, whilst the per-survi- 
vor strategy described uses the symbols connected to 
the branches of the surviving paths instead of decisions. 
On the other hand, with the latter strategy, it is only pos- 
sible to remove the tails of inter-symbol interference in 
the received signals, whereas it Is not possible to deal 
with the precursors. 

Purposes and summary of the invention 

The present invention therefore aims to provide a 
method for the reception of signals affected by inter- 
symbol interference, in particular signals subjected to a 
coded modulation, for example in accordance with a 
TCM scheme, able to overcome the drawbacks recalled 
above. 

According to the present invention, such a goal is 
reached thanks to a method having the characteristics 
stated specifically in claims 1 to 5 which follow. 

The invention also refers to the related receiver, 
claimed in claims 6 to 10. 

Theoretip^ Bases pf the Invention 

Synthetically, the solution according to the invention 
is an evolution of the last two approaches described 
above, essentially based on the idea of accomplishing, 
at the reception. In cascade or, in general, in an inte- 
grated manner, an action aimed at contrasting the phe- 
nomenon of inter-symbol interference and an actual 
decoding action accomplished by realising a Viteibi 
decoder and the related algorithm (currently called VA). 

This algorithm and the related decoding structures 
are widely known to the skilled in the art. thanks also to 
the extensive literature dedicated to them. Solely to pro- 
vide an indication, the following reference texts can be 
mentioned: 

D. Forney, "The Viterbl Algorithm", Proc. of the 
IEEE. Vol. 61, No. 3, pp 268-278, March 1973, and J. 
Viterbi, J. K. Omura, "Principles of Digital Communica- 
tion and Coding", McGraw-Hill. New York, 1979. 

The following description shall not therefore contain 
any specific illustration of the operating criteria of a 
Viterbi decoder, except to the detent required to allow 
the skilled in the art to realise the invention. 

The solution according to the invention essentially 
utilises the Soft Output Viterbi Algorithm or SOVA, 
whereby each decoded symbol is accompanied by a 
reliability information, which makes it possible to cas- 
cade two Viterbi decoders with modest losses with 
respect to the optimal situation. 

The solution known as SOVA is already widely 



known in the art as shown, for example, by the work by 
J. H. Hagenauer and P. Hoeher, "A Viterbi algorithm with 
soft-decision outputs and its applications", IEEE Globe- 
com '89, Dallas, TX, pp. 47.1.1-47.1.7, November 1989. 

5 The paper by Y. U. B. VUcetic and Y. Sato, "Opti- 
mum soft-output detection for channels with inter-sym- 
bol interference", IEEE Information Theory Workshop, 
Susono. Japan, June 1993. describes a decoding algo- 
rithm in which, for each received symbol, a vector is 

10 generated which comprises as many components as 
are the symbols of the constellation used for the trans- 
mission. Each component is indicative of the reliability 
associated to a respective symbol, i.e. of the probability 
that such symbol has been emitted. The algorithm aims 

IS at achieving a Maximum A-posterior Probability (MAP). 
In particular, the vector is used to feed an additional 
Viterbi algorithm which uses, as metrics, the values of 
tiie components of the vector itself. This is clearly a 
rather complex solution, and its level of complexity 

20 becomes more and more significant as the cardinality of 
tiie constellation of the transmitted symbols increases. 

On tiie contrary, the solution according to the inven- 
tion exploits the opportunity to know the channel 
impulse response In a different way Solely on the basis 

25 of tiie channel memory, a trellis is constructed which is 
utilised according to the operating criteria of tiie Viterbi 
decoder to emit, for each received symbol, a pair of 
components comprising, respectively a decision on the 
ti-ansmitted symbol and a measure of the reliability of 

30 tiiat decision. These parameters are then fed to another 
Viterbi decoder, which is tasked with decoding, for 
example, the TCM scheme. Briefly, the function of the 
first Viterbi decoder is to present at its output, towards 
tile second Viterbi decoder, a set of signals ideally cor- 

35 responding witii tiie one that would be present at tiie 
output of tiie communication channel in the absence of 
inter-symtx)l interference. This fact is a clear advantage, 
also because it allows using, as tiie second Viterbi 
decoder, any available decoder of tills kind, witii no 

40 need for substantial modifications and/or adjustments. 

Detailed description of an embodiment of the Invention 

The invention shall now be desaibed, solely by way 
45 of non-limiting e^mple, witii reference to the enclosed 
drawings, where: 

Rgure 1 shows, in a purposely schematic manner. 

a link for digital signal transmission where the solu- 
50 tion according to the invention is exploited. 

Figure 2 Is a block diagram depicting ttie structure 

of a conventional coder which can be utilised to 

generate a TCM coded signal. 

Rgure 3 shows a possible model to be used to 
55 describe tiie operation of a TCM nrxxlulator and the 

behaviour of ttie associated channel. 

Rgure 4 is a block diagram depicting tiie functional 

structure of the two basic elements of the decoder 

employed in the device according to the invention, 
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Figure 5 illustrates in greater detail the demodula- 
tion operation carried out in the devic according to 
the Invention, 

- Figure 6. which comprises 3 parts, indicated 
respectively as 6A. 6B and 6C, is a flow chart of the s 
operation of one of the elements illustrated in Fig- 
ure 4. and 

Figure 7 is a diagram depicting the performance of 
a transmission system operating according to the 
Invention. io 

In the diagram in Figure 1 . L indicates a digital com- 
munication system that may be, for instance, a terres- 
trial miaowave radio link. In purposely schematic terms 
(a more detailed illustration is not required here for the is 
skilled in the art, especially since these elements are 
not essential for the purposes of understanding and car- 
rying out the invention), link L can be considered as 
composed of a transmitter Tx which sends toward a 
receiver R, over a channel F, a digital signal subjected to 20 
a coded modulation, for example according to a TCM 
scheme. 

The transmission can occur on any physical carrier 
(channel) F: the reference to a microwave radio link is to 
be seen purely as an example. This also stands with 2s 
regard to the specific aspects of the generation of the 
signal sent on carrier F (for instance the radio signal), 
starting from the original coded signal, and also to the 
criteria associated with the generation of such coded 
signal starting from the digital signal to be transmitted. 30 
All these aspects express cun^ent technique and are 
well known to those skilled In the art. 

By way of reference, also with regard to the per- 
formance assessment which will be exposed further on. 
it is assumed that the transmission occurs according to 35 
a TCM scheme having the following characteristics: 

- constellation: 128 QAM, 

- encoder: eight state 4D-TCM, and 

number of bits per symbol: 6.5. 40 

Preferably, the encoded symbols undergo interleav- 
ing, for instance with a 32 x 32 transcoding matrix, in 
order to generate the signal sequence which is transmit- 
ted over the channel. The latter is assumed to be 45 
affected by inter-symbol interference (ISI). 

The block diagram in figure 2 illustrates the possible 
structure of a conventional encoder CE (known in se), 
which can be used to generate, starting from a 
sequence of input symbols bj 0 0. 1. ...), a sequence so 
of TCM coded output symbols aj (i = 0. 1 . ...). In the dia- 
gram, the blocks labelled as Tb represent delay lines 
whose delay is equal to the duration of the symbol, 
whilst the nodes labelled as V are summation nodes. 
The skilled in the art will appreciate that this is a convo- ss 
lutional encoder of the type r = 2/3. 

Figure 3 shows how an encoder like encoder CE 
described above can be Incorporated (within transmitter 
Tx in Figure 1) in a TCM modulator, indicated in its 



entirety as M, in order to encode strings of m-1 symbols 
bj into strings of m coded symbols aj. to be fed to a map- 
per Q. which is preferably followed by an interleaving 
matrix 1. 

The whole of the above description con'esponds to 
widely known techniques, which do not need to be 
described in greater detail. 

As can be better seen on the right side of Figure 3. 
channel F affected by inter-symbol interference can 
essentially be modelled as a transversal filter with I 
delay elements T which represent the channel memory 
and coefficients ho, h^ .... h|. which express the manner 
in which interfering symbols interfere with each useful 
symbol, as a general summation represented by node 
L. At the output of summation node E. the term n, repre- 
senting the noise (here assumed to be of the white 
Gaussian type) of the channel is superimposed to the 
signal. Thus signal Y is obtained, which represents the 
signal reaching receiver R. 

This signal, received in correspondence with 
receiver R (Rg. 1), is demodulated in a first demodulat- 
ing stage D (again, using widely known techniques, 
which do not require to be described here) and is 
brought back to a sequence of symbols belonging to the 
constellation, affected by inter-symbol interference. This 
sequence is fed to a decoding group essentially made 
up. in the example shown, by the cascade of two ele- 
ments, i.e.: 

a first Viterbi decoder 1 (about which more will be 
stated later) operating according to a soft detection 
scheme, that is, emitting not only decisions on the 
transmitted symbols, but also a measure of their 
reliability, and 

a second Viterbi decoder 2 (which can be made up 
of any conventional Viterbi decoder, able to process 
the symbols used for the transmission) to which the 
said signals are fed and which carries out the TCM 
decoding action, whereby a binary output signal is 
generated, representative of the initial signal fed to 
transmitter Tx. 

When - as in the most preferred embodiment - the 
signal transmitted by transmitter Tx is subjected to inter- 
leaving (matrix I In Rgure 3), a de-interleaving device 3 
is placed between tiie two Viterbi decoders 1 , 2 and is 
intended to operate (according to known criteria) in a 
complementary way with respect to matrix I associated 
to the transmitter. 

By way of furtiier clarification, obvious to the skilled 
In the art, it should be noted tiiat the various functional 
blocks referred to in Figures 2, 3 (parts pertaining to 
modulator M) and 4 can either be discrete processing 
blocks or, preferably, tiiey can be incorporated in groups 
or as a whole into processing devices programmed spe- 
cifically to carry out the described manipulation opera- 
tions. This is particularly true for the two Viterbi 
decoders 1 and 2 Illustrated in Figures 1 and 4. The cri- 
teria for programming such processing devices starting 
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from the definition of their operating principles (see in 
particular Figure 6 and the related description) and 
depending on the characteristics of the processing 
device itself and on the nature of the TCM signal trans- 
mitted on link L, can be defined by the skilled in the art 
by applying the normal technical skills required to carry 
out his/her work. A detailed description of such criteria 
is therefore totally superfluous here. 

In particular, the skilled in the art can readily under- 
stand how in the diagram shown in Figure 4 the two 
Viterbi decoders 1 and 2 have been represented, 
according to common practice, by the respective trel- 
lises intended respectively to take into account i) the 
behaviour of channel F - i.e. inter-symbol interference 
(decoder 1), and ii) the TCM coding scheme applied in 
transmission by modulator M (decoder 2). 

In order to facilitate understanding of the operating 
and realisation criteria of tiie two Viterbi decoders 
labelled 1 and 2 in Figure 2. it can be useful to provide 
here a brief description of the criteria upon which the 
operation of a Viterbi decoder functioning according to a 
soft output algorithm (SOVA) is based. 

SOVA Operating Principles 

SOVA is essentially a version of the Viterbi algo- 
rithm which, as seen previously, generates, In addition 
to a sequence of estimated symbols, also an indication 
of the reliability associated to each symbol. Thus it sup* 
plements the traditional Viterbi algorithm with a "sofT 
unit, which allows the decoder to identify the maximum 
likelihood path togetiier with reliability information for 
each symbol. 

Suppose in particular that there is a need to trans- 
mit an information sequence (the data), which can be 
expressed as 

(a)] =(ai aj) 

through an external coder, so as to produce sequence 

(u) " = (Ui,...,Un) . An interleaving device transfer nre 
this sequence into sequence (u*)" which in turn is sent 
to a noise-affected channel with memory. The noiseless 
version of the observed signal is indicated as (x)" and 
the signal observed at the channel output is (y) " . where 
the generic sample y^ of the sequence is given by: 

yk = Xk + VK 

V|^ being the generic sample of a sequence (v)" of 
white Gaussian noise. 

The SOVA detector emits (according to known cri- 
teria, which regulate the operation of the Viterbi 
decoder) a sequence of "hard" decisions (0')" together 
with the sequence of tiieir reliabilities (L*)!^ . 

After deinterleaving, these two sequences are 
labelled (0*)" and (L)" , respectiv ly. These sequences 
in turn are fed to an additional decoder which generates 
the final decisions (S)" . 



In tiie magnitude symbols, the addition of refers 
to symbols in the interleaved sequences, and the addi- 
tion of refers to the results of decisions. 

Assuming that the interleaver is sufficientiy long, it 
5 can be safely assumed that the symbols (u)" have the 
same distribution they would have if they were received 
at tiie output of a memoryless discrete channel, with 
error probability 

10 p, = P[u,^uJ(y,)7] 

For tiie sake of simplicity, it may be useful to refer 
first to the case of an antipodal binary modulation, witii 
symbols +1 and -1. In this case the optimal metric for 
IS tiie second Viterbi decoder is 

EX r O,log^^ 

20 

where x{J"^ e {-1, +1} ^ is the k-th symbol of the m-th 
information sequence. The reliability information pro- 
vided by SOVA will be 

25 I log— i^^Q 

In practice, the fist decoder (1 in Figures 1 and 4) 
provides the sequence 

30 Ak = Qk-Lk (1) 

where the sign of provides tiie "hard" decision, whilst 
its amplitude provides the reliability information. The 
output of decoder 1 tiius comprises a "hard" decision on 

35 the transmitted symtx)ls and a reliability parameter. 

Again referring for tiie sake of simplicity to the 
binary case, the output of decoder 1 can be seen as a 
filtered version of the input, where the amplitijde of the 
output symbol is altered as a function of its reliability on 

40 tiie basis of preceding formula (I). Thus, unreliable sym- 
bols have output values near zero (small value of in 
formula I), whilst on the other hand the amplitude of reli- 
able symbols is enhanced (these symbols have a high 
value of L|J. 

45 A wholly similar principle applies to the non-binary 
case. i.e. when tiie quantities at the output of the 
demodulator are to be considered as belonging to a 
constellation having a number of states greater than 2 
(e.g. QAM, as shown in tiie diagram in Figure 5). 

so After separating the received symbol into Its in- 
phase and quadrature components, decoder 1 com- 
putes two quantities Lp and Lq (p = in-phase; q = quad- 
rature) which are related to tiie reliability of tiie hard 
output of tiie same decoder both in regard to direction x 

55 and to direction y. 

Thus, referring to the diagram in Figure 5, a value 
Lp (Uq) near zero Indicates a reliable real (imaginary) 
part, whilst a value near d/2 (obtained when tiie 
received point is close to the border of tiie decision 
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region) indicates a completely unreliable symbol. 

TTierefore decoder 1 will emit a symbol S meant as 
a vector of the in-phase and quadrature parts and given 
by 

5 

where Opk and u^^ represent the "hard" decisions io 
of decoder 1 in the k-th interval, whilst Lpi^ and Lqi^ rep- 
resent the respective reliability parameters. 

In the diagram shown in Figure 5/'*" indicates a 
symbol used by decoder 1 . while the lines indicate the 
borders of the region of decision. is 

From what has been stated, the range of variation 
of quantities Lp and Lq can easily be derived. 

-6/2^ Lp ^d/2 

20 

Of course, reliability values Lp and Lq must be 
updated for a certain number of symbol intervals (trun- 
cation length) to reach a good estimation of the degree 25 
of correctness of the hard decision. 

Note that even if for the preceding relations refer- 
ence is made to the output of the SOVA decoder, the 
hard decisions and the reliabilities are actually consid- 
ered at the input of the second decoder. so 

The updating procedure comprises the following 
steps for each state of the inter-symbol interference 
(ISI): 

- conrputing the reliability value L of the most recently ss 
received symbol; 

- finding the path with the best metric (survivor path) ; 
for any other path (concun-ent path) leading to the 
state under consideration and for each position 
within the decision interval, comparing the respec- 40 
tive hard dedsions, distinguishing the two following 
cases: 

- if the hard decisions on the two paths coincide, the 
new reliabilities of the symbol belonging to the sur- 
vivor path shall become: 45 

Lp3 = min {L'p3.L'p^ + Ac3} 

Lq3 = min{L'q3. L'q, + A,J 

50 

where 
s B survivor 
c = concurrent 

Ace difference between the metrics of the 
surviving and concurrent paths S5 
' if the hard decisions on the two paths do not coin- 
cide, then the value of reliability pertaining to the 
direction along which the two decisions do not coin- 
cide is updated according to relation 



Up3 = min{L'pg. Aj^} 

or 

L'qs = min(L'qs. Acs} 

Such updates are to be considered in module for 
what pertains to the absolute value of reliability but with 
a sign for determination of the direction of displacement 
starting from the hard decision. 

Subsequently, the best path is found which allows 
identifying the hard decision and the respective reliabil- 
ity values associated with it: 

Lp = sgn{Up}{d/2.|L'p|/2d} 

Lq = sgn {Lq}{d/2-|Lq|/2d} 

The flow chart shown in figures 6A, 6B and 6C illus- 
trates in greater detail how the method described above 
at the algorithm level is implemented in decoder 1 for 
each received symbol.. 

Starting from a start step 100. in step 102 decoder 
1 selects the in-phase and quadrature parts of the new 
received symbol; then in step 1 04 it calculates the asso- 
ciated metric for each branch of the trellis related to 
inter-symbol interference. In subsequent step 106, 
decoder 1 computes the metric associated to each path 
of the trellis, determining, in step 108, in relation to each 
state, the survivor path with minimum metric. 

It will be appreciated that the sequence of steps 
from 104 to 108 corresponds to a classic Viterbi algo- 
rithm. Subsequently, after having chosen the survivor 
path in step 1 10, decoder 1 chooses, in step 1 12, a con- 
current path of the state under examination to calculate 
in step 114 the quantity Dcs defined previously with 
specific reference to a unit value of quantity ind-simb, 
which takes into account the number of steps for which 
the analysis has been completed. 

The next step, 1 16, is a choice step, where a check 
is made on whether the hard decisions on the two paths 
coincide or not. 

In case of coincidence (positive outcome of the 
comparison) decoder 1 can-ies out the sequence of 
steps shown in figure 6B. In case of negative outcome, 
decoder 1 canies out the sequence of steps shown In 
figure 6C. 

Examining first the sequence of steps in figure 6B 
(positive outcome of the comparison in step 116). in 
step 118 the decoder updates the reliability values L'pg 
and Lqs in module and sign, subsequently detecting in 
comparison step 120 whether the truncation length has 
been reached. In case of negative outcome, in step 121 
quantity ind-simb is increased by one unit, and then 
return point 1 of the flow chart in figure 6A between 
steps 1 14 and 1 16 is reached. 

In case of positive outcom of comparison step 
120, decoder 1 moves to a further comparison step 122 
where it checks whether there are any concurrent paths 



15 



40 



45 



6 



11 



EP0 727 890 A2 



12 



which have not been examined. 

In case of positive outcome of comparison step 
122, decoder 1 moves to step 124 wh re a concurrent 
path which has not yet been examined is chosen, then it 
returns to return point 2 between steps 1 12 and 1 14 of 
the part of the flow chart shown in Figure 6A. 

In case of negative outcome of comparison step 
122 (all concurrent paths have been examined), 
decoder 1 ascertains in choice step 126 whether unex- 
amined states still exist. In the affirmative, decoder 1 
moves to step 128. chooses a state which has not yet 
been examined and returns to the flow chart in figure 6A 
in correspondence with return point 3 between steps 
1 10 and 1 12. If the test in step 126 has a negative out- 
come, decoder 1 moves to an additional test step 130 
where it ascertains whether the transmission has fin- 
ished. 

In the negative, in a subsequent step 132 the 
decoder checks whether a number of symbols equal to 
the truncation length has been received. In case of pos- 
itive outcome, decoder 1 moves to a subsequent step 
134 where decoder 1 itself emits on the soft output 
towards decoder 2 (more precisely towards delnterleav- 
ing matrix labelled as 3 in figure 4) the signal related to 
the soft output pertaining to the last symtsol with respect 
to the path with the best metric. 

At this point, decoder 1 returns to return point 4 of 
the flow chart of figure 6A, getting ready to decode a 
new symbol. Such return upstream of step 102 occurs 
directly starting from test step 132. without going 
through step 134, if the test in step 132 yields a negative 
outcome. 

In case of positive outcome of the test in step 130 
(situation which corresponds to the fact that the trans- 
mission has been terminated), decoder 1 proceeds 
(step 133) to emit the residual symbols, then moving to 
a stop condition (step 135). 

With reference to the part of the flow chart illus- 
trated in Figure 6C. if the test in step 116 yields a nega- 
tive result, decoder 1 moves to step 136. Here, an 
additional test is carried out to ascertain whether the 
concurrent symk)ol is at a minimum Euclidean distance. 

In case of negative outcome, the decoder moves to 
return point 5 of the flow chart in figure 6B. between 
steps 1 18 and 120 described akove. 

In case of positive outcome of the test in step 136, 
decoder 1 moves to a further test step 138 where it ver- 
ifies whether the in-phase co-ordinate related to the 
concurrent symbol found to be at minimum Euclidean 
distance coincides or not. 

Depending on the outcome of the test in step 138, 
decoder 1 moves, in case of positive outcome, to step 
140 and, in case of negative outcome, to step 142. In 
both steps 140 and 142 the reliability is updated, with 
the difference that, in the case of step 140, the module 
and the sign on the in-phase component Lpg are 
updated, in the terms recalled previously In step 142. 
the quadrature component L'qg is instead updated, also 
operating in module and sign. Regardless of the path 



followed (step 140 or step 142), decoder 1 subsequently 
moves to return points 5 in Figure SB. 

The diagram in Figure 7 shows the performance of 
the method and of the device according to the invention 

5 by comparison with two different prior art solutions. The 
diagram in Figure 7 shows the Bit Error Rate (BER), 
plotted along y axis, versus the signal-to-noise ratio (in 
dB) plotted along x axis. 

In particular, the curve relevant to the solution 

10 according to the invention is the lowermost one, identi- 
fied by square markers. The uppermost curve, identified 
by circle markers, refers to cancellation technique of the 
type described in the work by E. Biglieri, G. Caire and 
G. D'Aria mentioned in the introductory part of the 

15 description. The cun^e in the middle, identified by dia- 
mond-shaped markers, expresses instead the perform- 
ance measured using a per-survivor technique of the 
type described in the work by R. Raheli, A. Polydoros 
and C. K. Tzou, mentioned in the introductory part of the 

20 description. 

The comparisons were carried out in homogeneous 
conditions, i.e. by utilising the same type of TCM modu- 
lation with reference to the same type of constellation 
recalled previously (128 QAM), with an eight state 4D- 

25 TCM encoder and 6.5 bits symbol. 

Of course, given the principle of the invention, the 
details and the forn^ for its realisation may vary widely 
with respect to what has been described and illustrated, 
without departing from the scope of the present inven- 

30 tion. For instance, although reference has been made 
previously, by way of example, to TCM modulation, the 
invention may be applied to any type of coded modula- 
tion representable with a trellis diagram, such as BCM 
(Block Coded Modulation). MLCM (Multi-Level Coded 

35 Modulation). 

Claims 

1. Method for the reception of digital signals which 
40 have undergone a coded nfKXiulation representable 
by means of a trellis diagram, and which are trans- 
mitted on a channel (F) with memory, so that a 
received digital signal is affected by inter-symbol 
interference, characterised in that it comprises the 
45 steps of submitting said received digital signal to: 

a first Viterbi decoding step (1 ). so as to gener- 
ate a respective soft output (Sp^. St,k), including, 
for each symbol, a pair of components com- 
50 prising a decision on the transmitted symbol 

(Qpk' ^k)> and a reliability parameter [L^, Lq,J, 
said first Viterbi decoding step (1) taking into 
account the effect of the memory of said chan- 
nel (F), and 

55 - a second Viterbi decoding step (2) carried out 
on said soft output, said second Viterbi decod- 
ing step (2) taking into account said coded 
modulation. 
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2. Method as per claim 1 , characterised in that it com- 
prises a de-interleaving step (3) of the received sig- 
nal carried out between said first (1) and said 
second (2) Viterbi decoding steps. 

3. Method as per claim 1 or claim 2, characterised in 
that said coded digital signals are transmitted by 
adopting a QAM constellation. 

4. Method as per any of the previous claims, charac- 
terised in that said first Viterbi decoding step is car- 
ried out by deriving, for said respective output, in- 
phase and quadrature components both for said 
decision on the transmitted symbol (Upi^, UqiJ, and 
for said reliability parameter (Lp|^. L^yJ. 

5. Method as per any of the previous claims, charac- 
terised in that said first Viterbi decoding step (1) 
includes the following operations: 

- determining (102) the reliability value of the 
most recent received symbol; 

- searching (104, 106. 108, 110) the path with 
the best metric within tiie trellis of the first 
Viterbi decoding step; 

- for any other path (112) of said trellis which 
leads to the state under examination and for 
any position (114) within the decision interval, 
comparing (116) the respective hard decisions 
and proceeding In such a way tiiat: 

i) if the hard decisions on the two patiis 
coincide, new reliabilities (118) of the sym- 
bol belonging to tiie survivor path are 
defined, and 

ii) if tiie hard decisions on the two paths do 
not coincide, the reliability values related to 
tiie direction along which the two decisions 
do not coindde are updated (136, 138, 
140. 142). and 

obtaining (120 to 133) the best path which 
allows identifying the hard decision and the 
respective reliability values associated with it. 

6. Device for the reception of digital signals which 
have undergone a coded nfKXlulation representable 
by means of a trellis diagram and are transmitted on 
a channel (F) with memory, so that a received dig- 
ital signal is affected by inter-symbol interference, 
characterised in that it comprises: 



Viterbi decoder (1) taking into account the 
memory effect of such channel (F). and 

- a second Viterbi decoder (2) fed with said soft 
output; said second Viterbi decoder (2) taking 

s into account said coded modulation. 

7. Device as per claim 6. characterised in that it com- 
prises a de-interleaving unit (3) connected between 
said first (1) and said second (2) Viterbi decoder. 

10 

8. Device as per claim 6 or claim 7, characterised in 
that said device is configured to receive digital sig- 
nals coded by adopting a QAM constellation. 

15 9. Device as per any of tiie claims 6 to 8, character- 
ised in that said first Viterbi decoder (1) derives, for 
said respective output, in-phase and quadrature 
components both for said decision on the transmit- 
ted symbol (Op|<. QqiJ and for said reliability parame- 

20 ter(l^k.Lqk)- 

10. Device as per any of tiie claims 6 to 9, character- 
ised in that said first Viterbi decoder (1) is config- 
ured to: 

25 

- determine (1 02) tiie reliability value of the most 
recent received symbol; 

search (104, 106, 108, 1 10), within the respec- 
tive trellis, the path with tiie best metric; 
30 - for any other path (112) of this tre\\\s which 
leads to the state under examination and for 
each position (114) within the decision interval, 
compare (116) the respective hard decisions 
and to proceed in such a way that: 

35 

I) if the hard decisions on the two paths 
coincide, then (118) new reliabilities of tiie 
symbol belonging to the survivor path are 
defined, and 

40 ii) if the hard decisions on tiie two patiis do 

not coincide, then (136, 138, 140. 142) tiie 
reliability values related to the direction 
along which tiie two decisions do not coin- 
cide are updated, and 

45 

- obtain (120 to 133) the best patti 
allowing to identify the hard decision 
and the respective reliability values 
associated with it. 



• a first Viterbi decoder (1) which receives said 
digital signal and generates, starting from it, a 
respective soft output (Spi^, SqiJ including, for ss 
each symbol, a pair of components comprising 
a dedsion on the transmitted symbol (Qp^, QqO 
and a reliability parameter (Lpi^. 1^^), said first 
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